84 research outputs found

    A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree

    Get PDF
    In this paper, we provide a polynomial time algorithm to calculate the probability of a {\it ranked} gene tree topology for a given species tree, where a ranked tree topology is a tree topology with the internal vertices being ordered. The probability of a gene tree topology can thus be calculated in polynomial time if the number of orderings of the internal vertices is a polynomial number. However, the complexity of calculating the probability of a gene tree topology with an exponential number of rankings for a given species tree remains unknown

    Discordance of Species Trees with Their Most Likely Gene Trees

    Get PDF
    Because of the stochastic way in which lineages sort during speciation, gene trees may differ in topology from each other and from species trees. Surprisingly, assuming that genetic lineages follow a coalescent model of within-species evolution, we find that for any species tree topology with five or more species, there exist branch lengths for which gene tree discordance is so common that the most likely gene tree topology to evolve along the branches of a species tree differs from the species phylogeny. This counterintuitive result implies that in combining data on multiple loci, the straightforward procedure of using the most frequently observed gene tree topology as an estimate of the species tree topology can be asymptotically guaranteed to produce an incorrect estimate. We conclude with suggestions that can aid in overcoming this new obstacle to accurate genomic inference of species phylogenies

    Lidar technology measurements and technology: Report of panel

    Get PDF
    Lidar is ready to make an important contribution to tropospheric chemistry research with a variety of spaceborne measurements that complement the measurements from passive instruments. Lidar can now be considered for near-term and far-term space missions dealing with a number of scientifically important issues in tropospheric chemistry. The evolution in the lidar missions from space are addressed and details of these missions are given. The laser availability for space missions based upon the technical data is assessed
    corecore